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Abstract 



1 Introduction 



Some aspects of the physical nature of language are 
discussed. In particular, physical models of language 
must exist that are efficiently implementable. The ex- 
istence requirement is essential because without phys- 
ical models no communication or thinking would be 
possible. Efficient implementability for creating and 
reading language expressions is discussed and illus- 
trated with a quantum mechanical model. The rea- 
son for interest in language is that language expres- 
sions can have meaning, either as an informal lan- 
guage or as a formal language associated with math- 
ematical or physical theories. It is noted that any uni- 
versally applicable physical theory, or coherent the- 
ory of physics and mathematics together, includes in 
its domain physical models of expressions for both 
the informal language used to discuss the theory and 
the expressions of the theory itself. It follows that 
there must be some formulas in the formal theory 
that express some of their own physical properties. 
The inclusion of intelligent systems in the domain 
of the theory means that the theory, e.g. quantum 
mechanics, must describe, in some sense, its own val- 
idation. Maps of language expressions into physical 
states are discussed. A spin projection example is 
discussed as are conditions under which such a map 
is a Godel map. The possibility that language is also 
mathematical is very briefly discussed. 



Quantum computation and quantum information are 
areas of much interest and research activity. The 
work began in 1980 -1982 with the description 
of Hamiltonian models of Turing machines in which 
the information bearing degrees of freedom only were 
described quantum mechanically. Since these models 
did not dissipate energy the work showed that the 
time energy uncertainty principle did not necessitate 
energy dissipation. Instead this principle relates the 
speed of a computation to the energy and energy dis- 
persion of the system being studied ||, ||] . 

Other work in the 1980s first suggested that com- 
puters operating quantum mechanically might be 
able to simulate physical systems much more effi- 
ciently than classical computers Q. In 1985 and 1989 
the early models of quantum computation were ex- 
panded and generalized to the models based on net- 
works of quantum gates and quantum Turing ma- 
chines that are in wide use today as the basis for 
study of quantum computation and quantum infor- 
mation |5|, |(J . 

An essential component of quantum computation 
and quantum information theory is the representa- 
tion of numbers and information by quantum states. 
For example the state |10010 >= ®| =1 |s(j), j) = \s) 
where j is the physical parameter denoting the place 
label and s(l) = 0, • • • , s(5) = 1 is a binary repre- 
sentation of a number. Other representations of the 
number are Ylj=i 2 J_1 s(j) and 18 in the decimal rep- 
resentation. Linear superpositions of number states 
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such as ip — J2s c s\ s ) where the sum is over all 2" 
functions s with domain 1, ■■■,n and range {0,1} 
play a very important role in quantum computation. 

Quantum information theory is based on the use 
of these states to also represent multiqubit states. A 
qubit, which is the basic unit of quantum information 
theory, is represented by a binary state 4> — Q?|0) + 
(3\\) where \a\ 2 + \ f3\ 2 = 1. Multiqubit states can be 
written as products of states of the form of <p or more 
generally as ip given above. 

A fundamental property of these qubit states is the 
fact that information is physical. This point, which 
was emphasized by Landauer [Q , states that all states 
representing information must have a physical ba- 
sis. That is, information is necessarily represented 
by states of physical systems. An example often used 
is the representation of a qubit by the spin projec- 
tion states of a spin 1/2 system. If a physical rep- 
resentation were not possible, quantum information 
theory would not have any connection or relevance to 
physics. 

A similar situation holds for numbers, i.e. numbers 
are physical. This requirement means that numbers 
must be represented by states of physical systems. 
This applies to natural numbers, integers, and ratio- 
nal numbersQ 

One good way to characterize these different types 
of numbers is by the set of axioms for each type of 
numbers. The natural numbers are described by the 
axioms of number theory or arithmetic, the integers 
and rational numbers by the respective axioms for 
a commutative ring with identity and a field (a ring 
with a multiplicative inverse) 

The requirement that numbers are physical means 
that there must exist physical systems with states 
such that the operations and relations defined by the 
axioms are physically implcmentable and that the 
physical implementations of the operations and re- 
lations are efficient. This requirement of of efficient 
implementability for an operation means that there 
must exist an actual physical procedure for carrying 
out the operation, and the space-time and thermo- 
dynamic resources required to carry out the proce- 



dure must be polynomial in the length of the numeral 
strings used to represent the numbers. In particular 
the resources required cannot be exponential in the 
string lengths. 

Physical representations and the requirement of ef- 
ficient implementability for quantum systems have 
been discussed in more detail elsewhere for the nat- 
ural numbers, integers, and rational numbers ||, [Tof . 
There it was noted that the requirement of efficient 
implementability necessitates the use of k—ary repre- 
sentations of numbers as the amount of information 
that can be contained and manipulated in a given 
space time volume is limited 
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1 Real and complex numbers, as limits of sequences of ra- 
tional numbers, must be represented differently. 



Also, for arith- 
metic, the requirement of efficient implementability 
necessitates the introduction of many successor oper- 
ations, one for each j corresponding to the addition 
of k J ~ , and axioms describing their properties. The 
reason is that the axioms of arithmetic describe just 
one successor, corresponding to addition of 1, and the 
properties of the + and x operations. The problem is 
that any procedure that adds or multiplies two num- 
bers and is based on just the one successor operation 
is not efficient as it requires exponentially many iter- 
ations of the successor. In Q these arguments were 
also seen to apply to representations of + and x on 
states representing the integers and rational numbers. 

In this paper these arguments are extended to 
representations of languages in quantum mechanics. 
That is, language is physical. This condition has two 
aspects: One is that physical models of language 
must exist and the other is that the physical mod- 
els must be efficiently implement able. These are dis- 
cussed in the next section where a specific model is 
summarized to illustrate efficient implementability. 

Probably the most important aspect of physical 
representations of language is that language can have 
meaning. This is the case if the language is a formal 
language of a physical or mathematical theory, or is 
informal as a metalanguage used to discuss physical 
and mathematical theories in general. An example 
of the latter is the language used in this and other 
papers. Physical states, interpreted as expressions in 
an informal language or a formal language of a (con- 
sistent) theory, have meaning in that they describe 
properties of other systems (physical or mathemat- 
ical) or even of themselves in a physical theory of 
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sufficiently inclusive applicability. 

This is discussed more in Section [| where physical 
and mathematical theories in general are considered. 
Included is a discussion of universal applicability of 
a physical theory and the need for a coherent the- 
ory of mathematics and physics together that treats 
mathematics and physics together rather than as two 
entirely separate fields. 

The long term goal is to develop a coherent the- 
ory of physics and mathematics together. At present 
this is just a dream |fl2|| . However there are various 
aspects of interest that can be said about this. The 
above suggests the importance to such a theory, or to 
any universally applicable physical theory, of maps of 
language expressions into physical states. These are 
discussed in Section [|. An example of such a map 
of expressions of any language into spin projection 
states of spin systems located on a 3D lattice is dis- 
cussed. The existence of many such maps and the 
conditions that such a map must satisfy if the map 
is to be a Godel map are discussed. For universally 
applicable physical theories it is noted that the neces- 
sary physical nature of language suggest that Godel 
maps may play a more limited role for these theories 
than for mathematical theories. 

A discussion of this is given in the last section. In- 
cluded is the point that if language is mathematical, 
then conclusions similar to those reached for physical 
theories would apply to mathematical theories. The 
observation that it seems unlikely that language is 
mathematical in the same immediate and necessary 
sense that it is physical is discussed. It is noted that 
one should keep an open mind on this question and 
that more work is needed. 

2 Language is Physical 

As noted in the introduction, the condition that lan- 
guage is physical means that physical models of lan- 
guage must exist and that the physical models must 
be efficiently implementable. That physical models 
must exist is quite evident. Without such models, 
communication would be impossible. Examples of 
such models include written text, speech, and op- 
tical transmission of language expressions (just as 



speech is transmission of language expressions by 
sound waves in air). Specific models of written text, 
as distributions of ink molecules in a 3D lattice of 
potential wells, or spin projection states of systems 
in the same lattice, are discussed elsewhere [[l3| . 

It is also quite likely that the ability to think or 
reason depends on the existence of physical models 
of language. Without entering into details of this 
complex subject it seems reasonable to expect that 
distinct conscious states of the brain correspond to 
distinct physical states of the brain. This would be 
expected to be the case independent of how one rea- 
sons or thinks (e.g. in picture sequences or word se- 
quences, etc.). If such physical states did not exist, 
then it is likely that reasoning, thinking and even 
consciousness would not be possible [[u| [l5|. [if], |l7|] . 
That is, physical representations of language are a 
necessary, but probably not sufficient, condition for 
the existence of communication, thinking, and possi- 
bly even consciousness. 

It should be noted that here language is being given 
a very general definition in that it consists of sets 
of words with the words in each set ordered into a 
sequence by their positions in space-time. Such an 
ordered sequence or words is referred to here as an 
expression. Individual words can take many forms, 
such as strings of alphabet symbols, pictures, or signs 
(as in sign language for the deaf). 

The terminology used here is based on the set A* of 
all finite strings of symbols in a finite alphabet A. A 
particular symbol, in A is singled out to represent 
a spacer symbol. An expression is any string in A* . 
An expression is a word or formula if it does not 
contain A string of words is an expression with 
words separated by one or more spacer symbols. 

Efficient implementability of physical models of a 
language means that physical states representing ex- 
pressions (expression states) must be efficiently cre- 
atable and readable. Also operations on the states 
that generate new expression states or linear super- 
positions of such must be efficiently implementable. 

In general efficient implementability of a proce- 
dure means that there must exist a physically imple- 
mentable dynamics for the procedure and the dynam- 
ics, represented by a unitary U(t) = e~ lHt , must be 
efficient. That is, the space-time and thermodynamic 
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resources needed to carry out the procedure must be 
polynomial in the expression length. In particular it 
should not be exponential. 

An example to illustrate the meaning of efficient 
implemcntability consists of a multistate head M 
moving on a ID lattice of potential wells. Each well 
is occupied by one system with k internal states cor- 
responding to an alphabet A of k symbols. Under 
the action of a unitary dynamics, Um^), M inter- 
acts locally with the systems and can move in either 
direction. 

Expression states have the form 

\X,[a,b]) = ® b J=a \X(j),j) (1) 

where X(j)eA and [a, b] is an interval on the lat- 
tice. The Heisenberg representation projection op- 
erator for the state \X, [a,b]) at time t is given by 

Px,[a,b](t) = Ul(t)P X ,[a,b]UM(t). (2) 

Consider an initial state ^ = |#, i, 0) consisting 
of all lattice systems in the spacer symbol # state 
and M in state internal state i and at position 0. 
Efficient creation of expression states means that for 
each X, [a, b] the creation probability must be asymp- 
totically stable. In other words, the limit 

(*|Px,[,,6](oo)|*) = mn<*|P JC ,[a,6](t)l*) (3) 

must exist for each X, [a, b\. 

Efficient creation also means that the limit must be 
approached efficiently. The meaning of this is based 
on the definition of a limit: 

Vto3tW, t' > t 
l(*|Px,M]WI*) - (*|Px, [o ,6](i')l*}l < 2" m . 

This states the existence, for each error bound, of a 
t = t(X, m, a, n) which is a lower bound for all times 
t, t' satisfying the inequality above. The dependence 
of r on all the parameters, where n is the length L(X) 
of X, is indicated. 

Let r(m, a, n) = maxx :£ (j) =n r(J,m,a,n). 
Clearly the limit definition holds with r(m, a, n) re- 
placing r(X, m, a,n). The requirement of efficient 



creation means that the n dependence of r(m, a,n) 
must satisfy 

r(m,a,n) = K rn , a n l . (4) 

In particular r(m, a, n) must not have an exponen- 
tial dependence on n or r(m, a, n) ^ C rn . a 2 n . Here 
the m and a dependence is included in the constants 
K m . a , C m ,a- Typically the polynomial and exponen- 
tial exponents t ~ I — 3 and v ~ 1. Factors of logn 
have been ignored in the above. 

This states explicitly that for each m, the time 
needed for the probability of creating an expression at 
a given lattice point to be within 2 _m of a limit prob- 
ability, has a polynomial dependence on the length 
of the expression. That is, the time resources needed 
to create an expression at a given lattice point with 
some probability p have a polynomial dependence on 
the length of the expression. 

Note that this says nothing about the dependence 
of the time resources needed on either the accuracy or 
value of m or on the lattice position a. For example 
it could be that K m a in Eq. |] has an exponential 
dependence on m or K m , a = k a 2 m . 

The above example refers to efficient creation of 
an expression state. The same considerations apply 
to any operation that involves reading an expression 
state. In particular reading rules for expressions that 
are used are very simple and minimize the energy and 
momentum resources required to read an expression. 
An example of such a rule is the motion of a head 
M along a straight line path in a 2D or 3D lattice 
to read an expression state \X, [a, b}). Carrying this 
out expends energy and momentum at a rate that is 
polynomial in the length n of X where the polynomial 
exponent is ~ 1. 

The point of this is to emphasize that such sim- 
ple reading rules, which are universally used, are the 
exception in that almost all reading rules are much 
more complex and require much more space time 
and thermodynamic resources to implement. To see 
this consider that an expression state \X, [a, b]} — 
® b j=a\X{i) 1 j) is a special case of a state \X,p) — 
®" = i\X (j) , p(j)) where p is a function from the posi- 
tive integers to the points on the lattice and n is the 
length of X. Clearly any reading rule based on a gen- 
eral p has M moving on the lattice in many different 
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directions, from p(j) to p(j + 1) for j = 1, 2, • • •, and 
expending much more energy and momentum in the 
process. 

The reading rule can be even more complex in that 
the location of the lattice chosen for the j+lst symbol 
of X can depend on the first j symbols read in X. 
In this case \X,p) = (g)" =1 |X(j),p(X [lj _ 1] , j)). Here 
Xuj—x] denotes the first j — 1 symbols of X and p is 
a function from N x A* to the lattice. In this case it 
would be exponentially hard for a head M to use rule 
p to read \X,p). These arguments show clearly why 
simple reading rules are universally used even though 
these rules are in the minority as most rules are not 
simple. 

So far the discussion about efficient implementabil- 
ity is not unique to language as it applies also to 
k — ary representations of numbers. The interest in 
language representations is based on the observation 
that language expressions can have meaning. This is 
the case for language expressions as formulas, words, 
and word strings in physical and mathematical theo- 
ries and as expressions in the informal language used 
to describe theories and other aspects of existence. 

This aspect is the basis for interest in the condition 
that language is physical, and in physical and math- 
ematical theories in general. Some relevant aspects 
of these theories are discussed in the next section. 

3 Physical and Mathematical 
Theories 

Here the interest is in theories that are first order ax- 
iomatizable. These are theories based on axiom sets 
for which the range of variables is limited to individ- 
uals in a model domain It does not also include sets 
of individuals as in second order logic . The lim- 
itation to first order theories is made because most 
studies in mathematical logic are concerned with first 
order theories. 

Mathematical logic is the study of various axiom- 
atizable mathematical theories and the relationship 
between such concepts as truth, validity, consistency, 
completeness and provability. Here the interest is in 
extending these concepts to physical theories. (See 



JTg[ ] for a very simple example of such an extension.) 
For the purposes of this paper the details of specific 
sets of axioms are not relevant. 

Here interest is in those language expression states, 
such as \X, [a, b]) that are formula states (or word 
states), term states, or expression states representing 
strings of formulas in languages of physical and math- 
ematical theories. In this case, by Godel's complete- 
ness theorem |2Cj , the formula states have meaning if 
and only if the theory being considered is consistent. 

In this case the formulas^ acquire meaning through 
an interpretation into a domain of applicability of the 
theory. An interpretation I is a map of the symbols 
(or symbol strings if needed) for constants, variables, 
operations or functions, and relations of the theory 
language into elements, variables, basic operations or 
functions, and basic relations in a structure. In this 
way variable free terms are mapped into elements, 
terms with variables are mapped into functions, and 
formulas are mapped into relations in the structure. 
The structure or domain of applicability of the theory 
is a model of the theory if all the axioms of the theory 
are true for the map /. For a given theory there 
are many different models each with its associated 
map /. Some of these models are isomorphic to one 
another and (for first order theories) others are not. 
Additional details are given in . 

Here the interest is in physical theories that are 
universally applicable. Quantum mechanics, or some 
suitable generalization such as quantum field theory, 
is an example of such a theory. It is not known at 
present how to define universal applicability or even 
if this concept is useful. One problem with a simple 
definition that states that the theory is applicable to 
all physical systems, with no restrictions on what one 
means by "all", is that, according to Tegmark Ipjfl , it 
leads to acceptance of the Everett Wheeler interpre- 
tation of quantum mechanics. This follows logically 
from the two statements: "All isolated systems are 
described by the Schrodinger equation in quantum 
mechanics", " The universe is an isolated system" 

& 

For the purposes of this paper it is sufficient to 

2 From now the explicit reference to "states" for states rep- 
resenting formulas, terms, etc., will be suppressed. 
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require that the domain of applicability include in- 
telligent beings as systems occupying a finite region 
of space-time. Also included are physical systems 
with states that can represent language. That is, the 
states must be such that creating and reading expres- 
sion states, and other operations on expression states, 
must be efficiently implementable. The same require- 
ment holds for numbers in that all physical systems 
with states that can represent numbers of different 
types must be included. From here on it is assumed 
that however one defines universal applicability, it 
must satisfy these requirements. 

The requirements of universal applicability of a 
physical theory and language is physical have the 
consequence that there exist physical systems with 
states representing language expressions, and that 
these systems are in a model domain of the theory. 
This applies to both the informal language used by 
an intelligent being to describe such a theory, (or any 
other theory) and to the formulas and theorems of 
the formal language of the theory. For any represen- 
tation of the informal language and formal language 
of the theory, there must be formulas and theorems 
of the theory that describe the physical properties of 
the representations of expressions of both the infor- 
mal and formal languages. In particular there must 
be some formulas and theorems of the theory that 
describe some of their own physical properties. 

Note that the formulas and theorems with this self 
description property are different for different physi- 
cal representations of the language expressions. This 
follows from the observation that representing expres- 
sions or text as arrangements of ink molecules on a 
3D lattice of potential wells (text on printed pages) 
has a different physical description than representa- 
tion as modulated sound waves (speech). 

Since quantum mechanics is supposed to be univer- 
sally applicable, the expressions, formulas and theo- 
rems of any theory are represented by states of quan- 
tum systems. This applies to quantum mechanics it- 
self as a theory in that some states of physical systems 
can be interpreted as describing their own physics. 

It also follows from the universal applicability 
of quantum mechanics that intelligent systems are 
quantum systems. This is the case even if they are 
macroscopic systems of about 10 25 degrees of free- 



dom. 

An important activity of intelligent quantum sys- 
tems is the construction of a valid physical theory 
using physics and mathematics. If the theory is uni- 
versally applicable then the theory being validated 
is the theory describing the dynamics of the systems 
carrying out the validation. The theory must in some 
sense describe its own validation. In particular quan- 
tum mechanics must, in some sense, describe its own 
validation. 

The details of this description and what is involved 
are not known at present. However, as is well known, 
an important part of the validation process is the 
comparison of theoretical predictions with experi- 
mental results. The theoretical predictions, which 
are based on mathematical theorems and formulas 
in the mathematics of quantum mechanics, are de- 
termined by computations on a computer. It fol- 
lows from the universality of quantum mechanics that 
computations are a dynamical quantum process on a 
quantum system, and that this process should be de- 
scribed within quantum mechanics 0. 

Similarly the experimental process, consisting of 
preparation of a system in some state and measuring 
some property of it, is a quantum dynamical process. 
Both the apparatus used to prepare a system in some 
state (if preparation is part of the measurement) and 
the apparatus used to measure some property of the 
system so prepared, are quantum systems. It fol- 
lows that the dynamics of the preparation and mea- 
surement procedures are quantum dynamical proce- 
dures that should be describable within quantum me- 
chanics just as the computation process is describable 
within quantum mechanics. 

It must be emphasized that it follows from the uni- 
versality of quantum mechanics that measurements 
and computational processes are a small fraction of 
processes in general whose dynamics are described 
in quantum mechanics. Most processes are meaning- 
less and are neither experiments nor computations. 
And quantum mechanics itself seems to be completely 
silent on which processes have meaning as experi- 
ments or as computations, or are meaningless. 

3 It is this group of ideas that led to the authors early work 
on quantum mechanical models of computation. 
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An essential role provided by intelligent quantum 
systems is to determine which processes have mean- 
ing as experiments and which have meaning as com- 
putations. These systems determine which physical 
quantum processes are valid computations and which 
are valid experiments. As part of the validation pro- 
cess for quantum mechanics, intelligent systems also 
determine which computation should be compared 
with which experiment. Since intelligent systems are 
quantum systems, a goal of future work is to describe, 
to the maximum extent possible, the validation pro- 
cess itself within quantum mechanics. 

As part of such a description it is to be noted that 
the validation process depends on the close intertwin- 
ing of physics and mathematics. This suggests a need 
for a coherent theory of mathematics and physics to- 
gether that describes, to the maximum extent possi- 
ble, its own validity and strength and is maximally 
valid and strong. The universal applicability of quan- 
tum mechanics suggests that development of a coher- 
ent theory of mathematics and quantum mechanics 
together is needed. Such a theory should include, to 
the maximum extent possible, a quantum dynamical 
description of its own validation by quantum systems. 
It should also maximally describe its own validity and 
strength and be maximally valid and strong. (See 
Qfor more discussion of these ideas.) 

4 Maps of Language into Phys- 
ical States 

It is expected that an important component of a co- 
herent theory of physics and mathematics will consist 
of maps from language expressions to states of physi- 
cal systems. To this end some very simple aspects of 
maps from language expressions to states of physical 
systems will be examined in this section. In partic- 
ular the interest is in maps from the expressions of 
any language, formal or informal, to states of quan- 
tum systems. The states can be macroscopic, as in 
the case of computers used so far, or they can be 
microscopic, as in models of quantum computation. 

A simple example of a map G to microscopic physi- 
cal states can be described for quantum spin systems 



of spin s located on a 3D lattice C of space points 
x = x,y,z. The spin s is such that 2s + 1 > \A\, 
the number of symbols in the language alphabet A. 
The map G from expressions can be defined from 
two 1 — 1 maps g : A — ► {|m) : —s < m < s} and 
p : N — > {\x) : xeC}. Here g maps the alphabet to 
single system spin projection states, p is a map from 
the natural numbers to space point states on the lat- 
tice C, and A* is the set of all expressions as finite 
length strings of symbols in A. 

The map G is defined by the pair (g,p) such that 

G(X) = ®W\g(X(j)),p(j)). (5) 

Here X, as a symbol string, is a function from 
1, 2, • ■ • , \X\ to A, \X\ is the number of symbols in X, 
and \g(X(j)),p{j)) = \g(X(j)) x \p{j)) is the state of 
a spin system at site p(j). p represents the path in 
C along which the spin systems are located. The or- 
dering of the symbols in X into a symbol string and 
the ordering of the spin states along p is based on the 
canonical well ordering of the natural numbers in N. 

Several features of G should be noted. There 
are a great many maps G from the expressions in 
A* to states of quantum mechanical systems. Be- 
sides the existence of many different maps p, the 
map g can change in many ways. For example, 
let u be any unitary operator on the |^4| dimen- 
sional Hilbert space of each spin system and define 
9u = u 9- This defines a new map G u according to 

G u (X) = ®W\u(g(X(j))),P(3))- 

Other possibilities for g include maps of alphabet 
symbols into entangled spin states of several quantum 
spin systems. This type of map is useful in quantum 
error correction schemes |0 . One can also let u = 
depend on the lattice locations. This type of map 
is similar to the local gauge transformations used in 
quantum field theory. 

Also g can map the alphabet to quite different 
types of microscopic states of quantum systems, g 
can also map the alphabet to macroscopic states of 
systems. An example describes symbols A in A as 
particular arrangements of ink molecules in a lattice 
of potential wells, one molecule per well. To each 
alphabet symbol A is associated a density operator 
state pa characterized by a lattice location parameter 
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and scale parameters to determine the size and shape 
of A. Additional details are given elsewhere Jl3| . 

The above discussion might lead one to believe that 
any map G from language expressions to physical 
states is acceptable. This is not the case as G does 
have some restrictions. It should be such that the 
syntactic operations, including creating and reading 
the states G(X) (denoted as \X, [1, |A|])), are effi- 
ciently implementable. This point has already been 
discussed in Section 0. 

The definition of G in Eq. || is independent of 
which expressions in A* correspond to words, formu- 
las, or theorems in a theory. It applies to any lan- 
guage of any theory based on the alphabet A. The 
language can be that of a consistent or an inconsis- 
tent theory, or it can be informal such as the language 
used to write this paper. 

Note that the definition of G maps expressions di- 
rectly into physical system states without first map- 
ping expressions into multiqunit states and then map- 
ping multiqunit states into states of physical systems. 
The advantage of proceeding through states of qunits 
as units of quantum information with n basis states is 
that qunits provide a good quantum mechanical ref- 
erence point. One can then consider mappings from 
qunit states to states of different physical systems. 
This is what is done in quantum computation work 
where the expressions are strings of numerals, usu- 
ally in the binary basis. Here this two step mapping 
is not used as it is not needed. It is more economical 
to proceed directly from expressions in A* to states 
of physical systems. 

As defined G is a map from the expressions of any 
language into the physical states of quantum systems. 
It is of interest to restrict G to the case that the lan- 
guage is associated with a consistent theory and the 
physical states are part of a model universe or domain 
of applicability for the theory. Then G maps expres- 
sions corresponding to terms, formulas, and strings of 
formulas to states of quantum systems in a domain 
or model of the theory. In this case G is an example 
of a Godel map. These maps can be used to interpret 
formulas of the language as describing some of their 
own properties. 

In general a Godel map G is a 1 — 1 map of the 
expressions of a theory language into individual ele- 



ments of any model for the theory. By use of such a 
map formulas that describe properties of the elements 
of the model under / can be interpreted through G to 
describe syntactic properties of the language expres- 
sions. The canonical example, which was first used 
by Godel to prove incompleteness theorems for arith- 
metic p3| , is a map from the expressions of the lan- 
guage of arithmetic to the set of natural numbers. In 
this way arithmetic formulas, which describe proper- 
ties of numbers, can be interpreted to describe prop- 
erties of the language expressions themselves |24|, . 

The concept of a Godel map can be extended to 
any physical or mathematical theory, not just arith- 
metic. For quantum mechanics a map G would be 
a map from expressions in the language of quantum 
mechanics to states of quantum systems that are in- 
cluded in a model of a theory of quantum mechanics. 
In this way some formulas in the language of quantum 
mechanics that describe properties of quantum sys- 
tems can be interpreted through G to describe some 
of their own properties. 

It is not necessary that the individual model ele- 
ments be states of quantum systems. They can be 
other quantum objects such as operators or modes of 
quantum fields. These may be useful for construct- 
ing quantum mechanical models of the theories or 
real and complex numbers. 

Additional aspects of these maps and their relation 
to interpretations of theories will be left to future 
work. Here it is sufficient to note that for a univer- 
sally applicable theory such as quantum mechanics, 
it follows from the observation that language is phys- 
ical that any expression of any language for quantum 
mechanics is already a physical state of systems in the 
domain of the theory. In this case one would expect 
Godel maps to have a different character than for the 
case where the theory is not about quantum systems. 
An example of this would be the case where the the- 
ory is arithmetic which is about numbers and not 
about quantum systems. More details about these 
aspects will be addressed in future work. 
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5 Discussion 

It is of interest to ask if Godel maps provide the same 
function for mathematical theories as for universally 
applicable physical theories. That language is physi- 
cal suggests that there may be a difference. For uni- 
versally applicable physical theories, all physical rep- 
resentations of language are necessarily already in the 
model domain of the theory. For any representation 
there are formulas that describe physical properties 
of the systems in the representation. In this case 
the role of G is limited to determining the particu- 
lar correspondence X — > G(X). The range set of G 
is already included in the space of states of physical 
properties of systems in the model domain. Eq. [5] is 
an example in which the space of physical properties 
is the Hilbert space spanned by the spin projection 
eigenstates of the lattice spin systems. 

For mathematics the situation equivalent to that 
in physics would be the existence of a universally ap- 
plicable mathematical theory and the condition that 
language is mathematical. That is, there must nec- 
essarily exist many mathematical representations of 
the language all of which are contained in a model of 
a universally applicable theory. It is not at all clear 
that this is the case. 

Zermelo Frankel set theory is an example of a very 
powerful mathematical theory.Even though it does 
not include all of mathematics |2jJ its domain of ap- 
plicability is sufficiently broad to be considered uni- 
versally applicable from the viewpoint taken here. 
Also it includes all the mathematics used so far by 
physics (^6). However it is not at all clear that lan- 
guages must have mathematical representations in an 
immediate and direct sense that it must have phys- 
ical representations. As noted before in Section 0, 
The fact that we can communicate, e.g. by speech or 
writing, and can think implies the existence of phys- 
ical representations of language. If these representa- 
tions did not exist we could not communicate or even 
think. 

From a mathematical point of view the existence 
or nonexistence of such representations is an ab- 
stract issue that has nothing to do with communi- 
cation or any other basic physical or mathematical 
aspect. Also mathematical representations can al- 



ways be constructed by use of Godel maps. However 
this does not address the question whether the poten- 
tial nonexistence of mathematical representations of 
language has any immediate and direct consequences 
as is the case for physical representations. 

At this point it seems unlikely that language is 
mathematical in a same or similar sense that lan- 
guage is physical. However this is an open question. 
Further elucidation may have to await more develop- 
ment of a coherent theory of mathematics and physics 
together. 

If one regards language expressions as strings of 
symbols in an alphabet A as an abstract concept in 
that expressions have some ideal existence outside of 
space and time, then the maps G link these abstract 
objects to states of physical systems. This is similar 
to the realist position in mathematics that regards 
mathematical objects as having an ideal or Platonic 
existence outside of space and time. This position, 
which as been much discussed in the literature [ p5[ 
p7[ pjfl , has its own set of problems. It is clear that 
more work needs to be done regarding the role played 
by the maps G linking language expressions to states 
of physical systems. 
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